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WHAT IS CLAIMED IS: 

1 . A method of accessing a plurality of memories in an interleaved manner 
using a contiguous logical address space, the method comprising: 

providing at least one map table! the at least one map table including a 
plurality of entries, each entry including a plurality of entry items, each entry 
item identifying one of the memories; 

receiving a first logical addresi the first logical address including a 
plurality of address bits, the plurality of address bits including a first set of 
address bits corresponding to a first sit of entries in the at least one map table; 

identifying a first entry in the first set of entries based on the first set and 
a second set of the address bits; 

identifying a first entry item fn the first entry based on a third set of the 
address bits; and 

accessing the memory identified by the first entry item. 

2. The method of claim 1, wherein the first, second, and third sets of 
address bits are non-overlapping. 

3. The method of claim 1, wh jrein the first, second, and third sets of 
address bits are each separated from one another by a plurality of other bits. 



4. The method of claim 1, whferein 
significant bits than the second set 
address bits include more signifies nt 



the first set of address bits include more 
of address bits, and wherein the second set of 
bits than the third set of address bits. 



5. The method of claim 1, and further comprising: 

storing a plurality of memc ry offset values in the at least one map table; 

identifying one of the mem Dry offset values based on the first logical 
address; and 

wherein the memory identii ied by the first entry item is accessed at a 
memory location based at least in part on the identified memory offset value. 
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6. The method of claim 1, wherein the first logical address is a processor 
address 

5 7. The method of claim 1, wl Lerein the at least one map table is organized 
into a plurality of rows and a plurality of columns, and wherein each row 
corresponds to one of the plurality of entries and each column within a row 
corresponds to one of the plurality of entry items. 
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8. The method of claim 1, arid further comprising: 
providing a multi-bit masx value; 
providing a plurality of multi-bit match values; 

extracting the first set of pddress bits from the first logical address using 
the multi-bit mask value; and 

comparing the extracted Ifirst set of address bits to the plurality of multi- 
bit match values to identify a match. 

9. The method of claim ljand further comprising: 
providing at least one multi-bit mask value; 
providing a plurality of multi-bit match values; 

extracting the second s 5t of address bits from the first logical address 
using the at least one multi-bit mask value; 

comparing the extracts d second set of address bits to the plurality of 
multi-bit match values; and 

wherein the first entry in the first set of entries is identified based at least 
in part on the comparison of tl te extracted second set of address bits to the 
plurality of multi-bit match values. 



1 0. The method of claim 1 
providing a plurality o 



ity of 



and further comprising: 
multi-bit mask values; 



providing a plurality of multi-bit match values; 
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selecting one of the plurali 
interleave entry size; 

extracting the second set o 
using the selected multi-bit mask a 



y of multi-bit mask values based on a desired 



'address bits from the first logical address 
alue; 

comparing the extracted se zond set of address bits to the plurality of 
multi-bit match values; and 

wherein the first entry in t le first set of entries is identified based at least 
in part on the comparison of the e retracted second set of address bits to the 
plurality of multi-bit match value 3. 

1 1 . The method of claim 1 , v herein the memories each include at least one 
memory segment, the memory segments organized into groups, the memory 
segments in each group having z uniform size, and wherein each entry in the at 
least one map table corresponds to one of the groups of memory segments. 

12. A method of mapping a contiguous logical address space to a plurality of 
memories in an interleaved mannen each logical address in the logical address 
space including first, second, and tpird non-overlapping address portions, the 
method comprising: 

providing at least one mad table, the at least one map table including a 
plurality of interleave entrie^eawa interleave entry including M entry items 
representing M-way interleaving oMie memories, wherein M is an integer value, 
and wherein each entry At em idmtifjbX one of the memories; 

associating a plurality of logicaNaddresses with each interleave entry, 
wherein the logical addresses ak^bciated with each interleave entry in a first set 
of the interleave entries include a common value for the first address portion, the 
first set of interleave entries including N interleave entries, wherein N is an 



integer value, and wherein ttu 
represents a single M x N wa 



first set of interleave entries collectively 
f interleave entry; and 
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indexing entry items withii l 
second and the third address portions 
interleave entries in the first set. 



the M x N way interleave entry based on the 
of the logical addresses associated with the 



13. The method of claim 12, wherein the first, second, and third address 
portions are separated from one another by a plurality of bits. 



14. The method of claim 12J wherein the first address portion of logical 
addresses includes address bits fthat are more significant than address bits of the 
second address portion, and wnerein the second address portion of logical 
addresses includes address bitq that are more significant than address bits of the 
third address portion. 



15. The method of claim 12, and tUrtlaeil composing: 

storing a plurality of memory offset values in the at least one map table, 
each memory offset value associates with orb of the entry items. 



1 6. The method\)f claim 
addresses. 



12yAvherein the logical addresses are processor 



1 7. The method of claim 
into a plurality of rows and a 
corresponds to one of the ph rality 
row corresponds to one of th s 
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The method of claim 
identifying at least 
memories; and 

organizing the memory 
segments in each group have 



12, wherein the at least one map table is organized 
plurality of columns, and wherein each row 

of interleave entries and each column within a 
plurality of entry items. 



12, and further comprising: 
memory segment in each of the plurality of 



segments into groups, wherein the memory 
a uniform size, and wherein each interleave entry 
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in the at least one map table correspondsjto one of the groups of memory 
segments. 

19. A system for providing interleaved access to a plurality of memories 
using a contiguous logical address space, the system comprising: 

at least one map table, the at least one map table including a plurality of 
interleave entries, each interleave entrv including a base number of entry items, 
and wherein each entry item identifies/one of the memories; 

a controller for receiving logiaal addresses, each logical address 
including a first portion corresponding to a set of interleave entries in the at least 
one map table; 

an interleave entry size identfi£errepresenting a desired number of ways 
of interleave, the desired numbei^oij ways of interleave being a multiple of the 
base number; and 

wherein the controllei/is configured jo identify an interleave entry in the 
at least one map table based pn the first portion orsa received logical address, a 
second portion of the received logical address, and tWe interleave entry size 
identifier, and wherein the comraU^j?^ configured to identify an entry item in 
the identified interleave entry baf ed on a third portion ofthe received logical 
address. 

20. The system of claim 19,|wherein the first, second, and third portions of 
the received logical address arejnon-overlapping and not directly adjacent to 
each other. 



21 . The system of claim 191 wherein the first portion of the received logical 
address includes address bits that are more significant than address bits of the 
second portion, and wherein the second portion of the received logical address 
includes address bits that are n ore significant than address bits of the third 
portion. 
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22. The system of claim 19, wherein tne at least one map table includes a 
plurality of memory offset values, each memory offset value corresponding to 



one of the entry items, and wherein the cc 



the memory offset values based on the received logical address 



23. The system of claim 19, wherein 
processor address 



ntroller is configured to identify one of 



he received logical address is a 



24. The system of claim 19, wherein the at least one map table is organized 
into a plurality of rows and a plurality off columns, and wherein each row 
corresponds to one of the plurality of interleave entries and each column within a 
row corresponds to one of the plurality/of entry items. 



25. The system of claim 19, wh^rfirtlTB^eontroller is configured to mask the 
received logical address to extract the! first logicajNaddress portion, and compare 
the extracted first logical addre/s portion to a p^ura^ty of match values to 
identify a match. 

26. The system of claim 19, wherein the interleave entry size identifier is a 
mask value, and wherein the contf^ll^is configured to mksk the received logical 
address with the mask value to extract the second logical address portion, and 
compare the extracted second logical address portion to a plurality of match 
values to identify a match. 



27. The system of claim 19, wherein the interleave entry size identifier is a 
mask value, and wherein the controller is configured to select one of a plurality 
of mask values based on a desired interleave entry size, mask the received 
logical address with the selected mask value to extract the second logical address 
portion, and compare the extracted second logical address portion to a plurality 
of match values to identify a match! 
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28. The system of claim 19,Vwherein each of the memories includes at least 
one memory segment, the memo™ segments being organized into groups with 
the memory segments in eacmgrctap having a uniform size, and wherein each 
interleave entry in the at least one pap table corresponds to one of the groups of 
memory segments. \J 
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